Wide - Sense Nonblocking logd(N; 0; p) Networks

One of the common architectures that are used in high-speed photonic and electronic switching networks is the log d (N,m, p) switching network [1,2]. In this paper we consider a special case of such network, log d (N, 0, p) network. Usually, the architecture is accompanied with the control algorithm that works online, i.e. after arrival of a connection request, a path through the network is assigned that connects the input and output of the new connection [3,4]. A switching network is wide sense nonblocking (WSNB) if a new call is always routable as long as all previous requests were routed according to a given routing algorithm [5]. WSNB switching networks were first introduced by Beneš [6] for symmetric 3−stage Clos network. He proved that C(n,m, 2) is WSNB if and only if m ≥ ⌊